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TITLE OF THE INVENTION 

METHOD FOR OPERATING A DATA PROCESSING DEVICE WHILE 
5 USING COMPRESSED DATA 

CROSS-REFERENCE TO RELATED APPLICATIONS 
riNSERT] 

10 FIELD OF THE INVENTION 

The present invention relates to a method for operating a data processing device 
while using compressed data. 

BACKGROUND OF THE INVENTION 

15 Such methods are known for example from U.S^ Patent Nos. 5,600,766 and US 
6,023,761. 

U.S. Patent No. 5,600,766 describes the compressed storage of a graphic image in 
PROM, initialization of a power-on self test, decompression of the graphic image, 
20 copying of the decompressed graphic into RAM, and display of the decompressed 
graphic during the self-test. 

XJJ5. Patent No. 6,023,761 describes a decompression algorithm, which together 
with a main program is stored in a non-volatile memory. The decompression 
algorithm decompresses pre-allocated data of the main program and copies it 
25 into the volatile memory. The main program, which exists in uncompressed 
form, remains in the non-volatile memory. 
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SUMMARY OF THE INVENTION 

It is an the object of the present invention to provide an alternative method for 
operating a data processing device while using compressed data. 

This object is attained with the features of patent claim 1 described herein. The 
5 description includes Patent claims 7 and 8 each comprise a special application of 
the invented method s Patent claim 10 compri s es a computer program, patent 
claim 11 and a computer program product. 

The invention comprises a method for operating a data processing device while 
using compressed data. A data processing device should be understood as any 
1 0 device that processes data, no matter what form or type. Data in the sense of the 
invention includes all types of data, such as e^ so-called program codes, 
auxiliary data for executing a program code, or processing data, which are 
processed with the help of a program code. Pursuant to the present invention, 
the invented method comprises the following steps: 

15 

- loading a non-compressed boot program from a first data memory into 
a volatile working memory, 

- executing the boot program, 

20 

- copying, initiated by the boot program, of a compressed application 
program from a second data memory into a volatile working memory 
with simultaneous decompression of the application program, and 

25 - starting the application program through the boot program. 



2 



Attorney Docket: 010408.52554US 
MARKED -UP VERSION OF SPECIFICATION 



The working memory ea** may have different structures. It ea** may either be 
designed as a uniform memory or be formed by two or more functionally and/or 
structurally separate memories, of which at least one is designed to be the 
program memory for storing data in the form of a program code and possibly 
5 some data that is required for executing the program code, and at least one is are 
designed as a data memory for storing other data, except for program codes, i.e. x 
for storing processing data, auxiliary data, etc. 

Loading the boot program can preferably be controlled by a start process control 
1 0 device, which from a structural and/or functional point of view is separate from a 
processor device of the data processing device. In this way the special start 
process control device ean may be optimized for controlling the loading of the 
boot program, and this task does not have to be assumed by a general processor 
device of the data processing device, which can thus be optimized for other data 
1 5 processing operations. 

In particular it can be provided that a first non-volatile memory of the data 
processing device is used as the data memory of the boot program and a second 
non-volatile memory of the data processing device is used as the data memory of 

20 the application program. One of the non-volatile memories or even both non- 
volatile memories ean may also be designed as variable non-volatile memories. 
Variable non- volatile means that A e.g. x when turning off the data processing 
device the data are maintained in this storage, but the data content of the 
memory ea» may basically be modified. In this case generally both the data 

25 memory for the boot program and the data memory for the application program 
are designed as part of the data processing device. 

Alternatively, however, it ean may also be provided that via an interface device 
of the data processing device the first data memory and/or the second data 
30 memory are accessed. For example it ea» may be provided that a non-volatile 
memory of the data processing device is used as the data memory of the boot 
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program and the application program is copied via an interface device of the data 
processing device from a second data memory. In this case generally the data 
memory for the boot program is designed as part of the data processing device; 
the data memory for the application program A however^ is not designed as part of 
5 the data processing device, instead an external data memory is accessed via an 
interface device for the purpose of copying the application program. The reverse 
of this is basically also possible, wherein the data memory for the application 
program is designed as part of the data processing device; the data memory for 
the boot program however is not designed as part of the data processing device, 
1 0 but instead an external data memory is accessed via an interface device for the 
purpose of accessing the boot program. 

A preferred further development of the invented method provides that within the 
framework of decompressing the application program, decompression 

15 information for defined segments of the application programs is read and 
parameters of the decompression step for each segment are adjusted on the basis 
of the appropriate decompression information. The segments can for example be 
embedded in data packages, which^ e.g^ contain a first data range with control 
and decompression information, a second data range with data of the application 

20 program, and a third data range with error detection information. 

In particular an invented method, as it is described above, ean may be employed 
in a board computer device of a space vehicle. Such a vehicle can either be a 
launch rocket, a space shuttle, a satellite, or a space probe. Alternatively^ 

25 however^ it is also possible to employ the invented method in a satellite 
navigation receiver device. This can basically be designed as a fixed ground 
station on earth or as a mobile satellite navigation receiver device, which can 
either have a portable design or be installed in any random type of land, water, 
air, or space vehicle. In particular the invented method can thus be used in a 

30 satellite navigation receiver device that is operated on board a space vehicle. 
Space vehicles again are the above-described types of spacecraft. 
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The invention moreover comprises a computer program for processing data of a 
data processing device, wherein the computer program is designed as a machine- 
readable boot program. The computer program is furthermore designed to 
5 execute the following procedural steps: 

- copying a compressed application program from a data memory into a 
volatile working memory with simultaneous decompression of the 
application program and 

10 

- starting the application program with the boot program. 

Finally the invention comprises a computer program product, containing a 
machine-readable program carrier, which stores a computer program purouant 
15 to claim 10 in the form of electronically readable control signals. The control 
signals can be stored in any suitable form; the electronic reading process ean 
may then occur accordingly through electric, magnetic, electromagnetic, electro- 
optical, or other electronic methods. Examples of such program carriers are 
magnetic tapes, diskettes, hard drives, CD-ROM, or semiconductor components. 

20 

A special ombodimont of the present invention io oxplainod in the following 
baaed on Figures 1 and 2. These show: 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Fig. It illustrates a diagrammatic depiction of a data processing device 

Fig. 2t illustrates a diagrammatic depiction of a satellite navigation receiver 
device 
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The described method can be employed generally with any type of data 
processing device, especially in any computer system where application 
programs in the form of software are loaded into a working memory. The use of 
the described method makes it possible to reduce the size of the software that 
5 needs to be loaded, thus reducing space requirements for permanent storage and 
also the loading time of the application program. Such a data processing device 
is shown in a diagrammatic depiction in Fig. 1. 

DETAILED DESCRIPTION OF THE INVENTION 

10 A special field of application for the described method is its use in an on-board 
computer device or in a satellite navigation receiver device (global navigation 
satellite system, GNSS), for example for GPS. Fig. 2 shows an example of 
especially a computer device of a satellite navigation receiver, as it can be used ± 
for example,, on board a space vehicle or in other satellite navigation devices. 

1 5 Said receiver/computer device serves to receive and evaluate satellite navigation 
signals. 

Fig. 1 shows a diagrammatic depiction of a special embodiment for the individual 
modules of a data processing device and their interaction. The following modules 
20 are designed in particular to implement the described method: 

a) a CPU designed for digital data processing. 

b) The memory is the working memory (RAM) for the CPU. 

25 

c) The PROM boot as non- volatile memory contains a boot program (boot 
loader). 

d) The EEPROM bank as variable non-volatile memory contains an 
30 application program in compressed form. 
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e) Optionally, a control device (boot controller, BC) can be provided, which 
controls the start process (boot controller). The BC can be designed as 
part of an integrated circuit (e.g.^ ASIC or FPGA). 

f) An interface device (Comm I/F) enables data exchange with other 
systems via various interfaces. 

An application program is loaded into a working memory as needed. Examples 
for such a requirement are when turning a data processing device pursuant to 
Fig. 1 on or when resetting it. When turning a data processing device on or 
resetting it, in the present example the start of the data processing device, 
including the functionalities of the application program, takes place in three 
phases, in which preferably different components control the execution of the 
entire process. 

In the first phase, the control is with the control device (boot controller), in the 
second phase with the boot program (boot loader), and in the third phase with 
the application program. 

The first phase of control by the control device can take place as follows: 

a) The CPU is kept in a special reset mode after being turned on or reset. 

b) The boot controller copies the boot loader from the PROM boot into 
memory. The boot loader exists in the PROM boot in a non-compressed 
form and is therefore stored directly in the memory. 

c) The CPU is released from the reset mode by the boot controller and 
executes the boot loader. 
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The type of implementation of the boot controller and its detailed mode of 
operation have no direct influence on the application of the method discussed 
here. The decisive factor is that the boot loader was loaded into the working 
memory of the CPU, and that the work in phase 2 begins from there. 

The second phase of control by the boot program (boot loader) can take place as 
follows: 

d) The boot loader copies the application program from the EEPROM 
bank into the memory. During this copying process, the application 
program is simultaneously decompressed. The direct, simultaneously 
conducted decompression process eliminates the need to keep 
additional memory available for the intermediate storage of the loaded, 
but still compressed application program. 

As an alternative to loading the application program from the 
EEPROM bank, the boot loader can also load the application via one of 
the interfaces of the interface device (Comm I/F). This possibility of a 
second or alternative source 

for the application program can be used for example when the 
application program that is stored in the EEPROM bank is defective as 
such or the content of the EEPROM bank has been corrupted. The 
same decompression process also takes place if the application is 
loaded via the interface device (Comm I/F) instead of from the 
EEPROM bank. In particular a decompression process was selected 
that required only little computing time in order to be able to keep up 
with conventional speeds during the data transmission operation. 

e) When the entire application program has been loaded and 
decompressed, the boot loader terminates its own operation by starting 
the application program. 
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Decompression therefore takes place exclusively in this phase 2. Thus the 
subsequent operations in the application program are of no importance for the 
decompression process. 

The third phase of control by the application program then takes place as 
follows: 

f) The application program commences with the actual work for which 
the computer system is intended. 

Fig. 2 shows a diagrammatic depiction of another special embodiment for the 
individual modules of a satellite navigation receiver device and their interaction. 
The following modules are designed in particular for the implementation of the 
described method: 

a) The DSP is a CPU that has been optimized especially for digital signal 
processing. One example of such digital signals is a navigation signal. 
The DSP however can also perform general computing operations. 

b) The program memory and data memory are working memories (RAM) 
for the DSP. The program memory is designed as a program memory 
for storing data in the form of a program code and possibly some data 
that are required to execute the program code. The data memory is 
designed to store other data apart from program codes, i.e. for storing 
processing data, auxiliary data, etc. 

c) The PROM boot contains a boot program (boot loader). 

d) The EEPROM bank contains an application program in compressed 
form. 
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e) Optionally a control device (BBC) can be provided, which controls the 
start process (boot controller) and enables the DSP access to the PROM 
boot and the EEPROM bank (board controller). The BBC can be 
designed as part of an integrated circuit (e.g. A ASIC or FPGA). 

5 

f) An interface device (Comm I/F) enables the data exchange with other 
systems via various interfaces. 

An application program is loaded into a working memory as needed. Examples 
1 0 of such a requirement are when turning on a receiver pursuant to Fig. 2 or when 
resetting it. When turning a receiver on or resetting it, in the present example 
the start of the receiver including the functionalities of the application program 
takes place in three phases, in which preferably different components control the 
execution of the entire process. In the first phase, the control is with the control 
1 5 device (boot controller) as part of the BBC, in the second phase with the boot 
program (boot loader), and in the third phase with the application program. 

The first phase of control by the control device ean may occur as follows, largely 
equivalent to the example from Fig. 1: 

20 

a) The DSP is kept in a special reset mode after being turned on or reset. 

b) The boot controller copies the boot loader from the PROM boot into the 
program memory. The boot loader exists in the PROM boot in non- 
25 compressed form and is therefore stored directly in the program 

memory. 



c) The DSP is released from the reset mode by the boot controller and 
executes the boot loader. 



30 
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The type of implementation of the boot controller and its detailed mode of 
operation have no direct influence on the use of the method discussed here 
either. The decisive factor is that the boot loader has been loaded into the 
working memory of the DSP and the work in phase 2 begins from there. 

The second phase of control by the boot program (boot loader) can take place as 
follows: 

d) The boot loader copies the compressed application program from the 
EEPROM bank, wherein during this copying process the application 
program is simultaneously decompressed. After that at least the 
program code of the application program is stored in the program 
memory, and possibly additionally required data of the application 
program can be stored in the data memory. The direct, simultaneously 
performed decompression process eliminates the necessity of keeping 
additional memory available for the intermediate storage of the loaded, 
but still compressed application program. 

As an alternative to loading the application program from the 
EEPROM bank, the boot loader can load the application via one of the 
interfaces of the interface device (Comm I/F) here as well. This 
possibility of a second or alternative source for the application program 
can be used for example when the application program that is stored in 
the EEPROM bank is defective as such, or the content of the EEPROM 
bank has been corrupted. The same decompression process also takes 
place if the application is loaded via the interface device (Comm I/F) 
instead of from the EEPROM bank. In particular a decompression 
process was selected that requires only little computing time in order 
to be able to keep up with conventional speeds during the data 
transmission operation. 
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e) When the entire application program has been loaded and 
decompressed, the boot loader terminates its own operation by starting 
the application program. 

5 Decompression therefore again takes place exclusively in this phase 2. Thus the 
subsequent operations in the application program are of no importance for the 
decompression process. 

The third phase of control by the application program then takes place as 
1 0 follows: 

f) The application program commences the actual work, for which the 
satellite navigation receiver device is intended. 

The algorithm for decompression should be as simple as possible in order to 
1 5 enable easy and consequently uncorrupted implementation. If the application is 
maintained in an EEPROM bank, errors in the application can be corrected at 
any time. The content of a PROM boot however can no longer be modified, which 
requires particular measures especially when using the described method in a 
space vehicle since after the start of the space vehicle the content of the PROM 
20 boot can no longer be influenced at justifiable cost. 

Particularly in the special example of processing satellite navigation data, the 
analysis of the corresponding application programs showed that the use of 
compression methods can reduce the size considerably. A special compression 

25 method that supplies the best results is the LZSS method. The table depicted 
below lists a comparison of the compression factors that can be achieved using 
various compression methods. In this, the reference value is the uncompressed 
application program at 100%. The two methods Run Length Encoding and LZSS 
are generally known in the literature. After application of one of these methods, 

30 preferably an LZSS method, for compression purposes, decompression is then 
performed as a suitable reversal of the compression process. 
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TV It J.1 J 

Method 


bize 
[Bytel 


oize \_7o\ 


No compression 


288711 


100% 


Run Length Encoding 


111638 


39% 


LZSS with Standard 
Parameters 


68268 


24% 


LZSS with Optimized 
Parameters 


46165 


16% 



Table: Achievable Compression Factors 



Compressing an application program results in the following advantages: 
5 Through compression the size of the application program is reduced if it is to be 
stored or transmitted before execution. The resulting benefits are: 

a) The EEPROM bank or a corresponding external memory can be 
reduced. Fewer memory components are required, accordingly fewer 

10 components must be installed and tested. This lowers the 

manufacturing cost of the computer system. 

b) With a given size of the EEPROM bank or an external memory, its 
capacity can be used more effectively. For example in addition further 

1 5 applications 

can be stored. This increases the application possibilities of the 
computer system. 

c) The access time for the EEPROM bank is considerably higher than for 
20 the working memory. The described method however reduces the 

overall time for loading the application program despite the required 
decompression process. In this way the start process is performed 
more quickly, the computer system can be used more quickly after 
being turned on. 

25 
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d) If, alternatively, the application program is loaded from the exterior 
via a communication interface, the data transmission time and thus 
also the possibilities for error are reduced. 

5 The use of further algorithms for example for calculating and verifying test sums 
for the detection and possibly correction of transmission or storage errors 
continues to be possible at any time, independent of the use of the compression 
operation. 

10 The application of the described method is not limited to satellite navigation 
receivers or on-board computers. The method can also be employed in similar 
DSP- or CPU-based computer systems. With the simple adaptation to other CPU 
types, a useful application of the described method is also possible on other 
computer systems. 
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Abbreviations: 



5 


ASIC 


Application Specific Integrated Circuit 




BBC 


Board & Boot Controller 




CPU 


Central Processing Unit 




DSP 


Digital Signal Processor 




EEPROM 


Erasable EPROM 


10 


EPROM 


Electrical PROM 




FPGA 


Field Programmable Gate Array 




UriNoO 


vjrioDai i\avigation oaieiirce oysiem 




GPS 


Global Positioning System 




I/F 


Interface 


15 


LZSS 


Lempel Ziv Storer Szymanski 




PROM 


Programmable ROM 




RAM 


Random Access Memory 




RF 


Radio Frequency 




RLE 


Run Length Encoding 


20 


ROM 


Read Only Memory 
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PATENT 

ABSTRACT 

The invention describes a method for operating a data processing device 
while using compressed data, wherein a non-compressed boot program is loaded 
into a volatile working memory, which initiates a copying process of a compressed 
application program from a data memory into a volatile working memory with 
simultaneous decompression of the application program. 
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